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Abstract 

We show that any non abehan free group F is strongly Ho-homogeneous, i.e. that finite 
tuples of elements which satisfy the same first-order properties are in the same orbit under 
Aut(F). We give a characterization of elements in finitely generated groups which have 
the same first-order properties as a primitive element of the free group. We deduce as a 
consequence that most hyperbolic surface groups are not Ho-homogeneous. 

1 Introduction 

Since the works of Sela |Sel01| - |Sel06| and Kharlampovich-Myasnikov |KM06| on Tarski's prob- 
lem, which show that finitely generated free groups of rank at least 2 all have the same first- 
order theory, there has been renewed interest in model-theoretic questions about free groups. 
With Sela's work, it has become clear that techniques of geometric group theory provide ex- 
tremely effective ways to tackle these questions. This can be seen in subsequent results such as 
[Selc] ■ where Sela shows that the theory of the free group is stable, or in |Per09| . where elemen- 
tary subgroups of a free group of finite rank are shown to be exactly its free factors. Moreover, 
the geometric nature of the tools often allows these results to be generalized to the class of 
torsion-free hyperbolic groups (see |Selb| ). In this paper, we apply these techniques to study 
types of elements and homogeneity in torsion- free hyperbolic groups, and more particularly in 
free and surface groups. 

The type of a tuple a in a structure is the set of all first-order formulas it realizes. More 
formally, let C he a first-order language, Ai an /^-structure, and B a subset of A4 (for basic 
definitions of model theory, the reader is referred to |CK90| IMar02| . or to the short survey 
given m [Cha] ). A A;- type over i? is a consistent set of first-order formulas (j){x) = (j){xi, . . . , Xk) 
with k free variables and parameters from B. We say that a A:-type p{x) over B is complete 
if for every formula (j){x) over B, either (p{x) or -^4>{x) is in p{x). Now if a is a /c-tuple of 
elements of Al, the set tp^{a/B) of all formulas with k free variables and parameters in B 
that a realizes in is a complete /c-type p{x). However, a complete type need not be of this 
form (we then say the type is not realized in ^A). From now on by a type we mean a complete 
type. 

An /^-structure A4 is strongly Ko-homogeneous if for any pair of finite tuples a, a' with 
tp-^(a) = tp-'^(a'), there is an automorphism of M sending o to a' . For more general defini- 
tions, see Section [2. II In the rest of this paper, the structures we will consider are groups and 
>C = {-,~^,l}is the language of groups. 

Nies proved in |Nie03| that the free group in two generators F2 is strongly ^^o-homogeneous, 
but the question remained opened for free groups of higher rank. As for many reasons F2 is a 
special case, it was clear that the techniques used in |Nie03| do not apply to higher rank free 
groups. The main result of this paper is 
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Theorem 1.1: Non abelian free groups are strongly '^Q-homogeneous. 

In fact, for free groups of finite rank we prove a stronger result: we show that if two tuples 
have the same type over a set of parameters there is an automorphism which sends one to 
the other and fixes B pointwise. 

Note that in |SiI], it was shown that free groups of uncountable rank are not Ki-homogeneous, 
so our result completes the picture of the homogeneity spectrum of the free groups. 

In a stable group, there is a distinguished kind of types called the generic types (see Section 
12]). Following Sela's result on the stability of the theory of finitely generated free groups, Pillay 
showed in |Pil08| that the theory of the free group admits a unique generic type pq, and in 
|Pil09| that the elements realizing it are exactly the primitive elements (i.e. elements which 
belong to a basis). The type of primitive elements is thus of particular interest to model 
theorists, and much work has been done towards understanding it (see |Pil08| . |Pil09| . |Skl| ). 

We generalize Pillay's result by giving a characterization of elements of a finitely generated 
group G whose type is pq in G (note that if such elements exist G must be elementarily 
equivalent to the free group). 

Proposition 1.2: Let G he a finitely generated group. Let u be an element of G. The type of 
u in G is po if and only if G admits a structure of hyperbolic tower over (u) . 

Hyperbolic towers are structures defined by Sela, they are fundamental groups of complexes 
obtained by successive gluing of hyperbolic surfaces along their boundary to a ground floor 
complex, in such a way that the surfaces retract on the lower levels. For a formal definition, 
see Section |6l 

An immediate consequence of this characterization is that po is not realized in the fun- 
damental group of the connected sum of four projective planes. In other surface groups, we 
show using this characterization that the type po is realized both by elements which represent 
simple closed curves on the surface and elements which don't. An immediate consequence is 
the following: 

Proposition 1.3: Let T, be a closed hyperbolic surface which is not the connected sum of three 
or four projective planes. Then the set of elements o/7ri(5]) representing simple closed curves 
on S is not definable over the empty set. 

We also get: 

Proposition 1.4: Let Ti be a closed hyperbolic surface which is not the connected sum of three 
or four projective planes. Then vri(S) is not strongly -homogeneous. 

The paper is structured as follows: we start by giving in Section [2] basic definitions and 
examples about homogeneity, and some overview of stable groups and of the model theoretic 
properties of the free groups. We devote Section |3]to the description of tools which are essential 
in proving strong Ko-homogeneity of the finitely generated free groups: the modular group, and 
JSJ decompositions. In Section IH we recall some results about morphisms between torsion- free 
hyperbolic groups, obtained by the shortening argument of Rips and Sela. We are then able 
in Section |5] to show Theorem 1 1.1 1 in a special case, under some additional assumption on the 
tuples a and a' . This example is given as a toy case to help understand how the proof works 
in general, it is not needed in the proof of the main result. The following section describes the 
structure of hyperbolic tower, and states results which enable us to claim that a group admits 
such a structure. In Section [71 we prove Theorem 11.11 The goal of Section |8] is to prove the 
characterization of elements of type po in a finitely generated group G given by Proposition 11.21 
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Finally, in Section |9l we use this characterization to deduce the non homogeneity of surface 
groups. 

We wish to thank Anand Pillay for suggesting this problem and for useful advice, and Zlil 
Sela for many helpful conversations. We are also grateful to Vincent Guirardel for the proof of 
Lemma [3. 8 1 and to Gilbert Levitt for his comments on the preliminary versions of the paper. 

2 Some model theory 

The aim of this section is give the definitions of the various notions of homogeneity, as well as 
a brief overview of some notions which are of interest to place the results of this paper in their 
model-theoretic context. 

2.1 Homogeneity: definitions and examples 

We now want to give a formal account of the different notions of homogeneity, as well as some 
examples. Again we refer the reader to |CK90| IMar02) . or to the short survey given in |Cha] 
for basic model theory definitions. 

Definition 2.1: Let k be an infinite cardinal. An C-structure Ai is k— homogeneous if when- 
ever 13 < K and a,b are /3-tuples of elements of M. with tp^{a) = tp^(h), and c is an element 
of A4, then there is d in M such that tp-^{ac) = tp^(hd). 

A slightly stronger notion is that of strong K-homogeneity. 

Definition 2.2: Let k be an infinite cardinal. An C-structure M is strongly K-homogeneous 
if whenever /3 < k, and a,b are P -tuples from Ad with tp-^{a) = tp-^(b) then there is an 
automorphism of the C-structure A4 which sends a to b. 

In both cases an >C-structure A4 is called homogeneous (respectively strongly homogeneous) 
if it is I I -homogeneous (respectively strongly |A^| -homogeneous). 

One can easily see that if a structure is strongly K-homogeneous then it is K-homogeneous. 
A less trivial observation is the following 

Proposition 2.3: A structure is homogeneous if and only if it is strongly homogeneous. 
The proof uses a classical back and forth construction. 

There are a few results in model theory connecting homogeneity with other model theoretic 
properties. For example, a K-saturated model is K-homogeneous. Also, an atomic model (that 
is a model A for which tp'^{d) is isolated for all d G A"") is Nq- homogeneous. Along the same 
line, one can see that all models of an ^^o-categorical theory are b^O" homogeneous. 

The following example is more natural, and also points out the importance of the language 
considered: indeed, as shown in |NS90| . any model of T/i(Z, 1) is i>^o-homogeneous. But not 
all models of Th{'L) are Nq- homogeneous, so it is essential that 1 be named. More generally, if 
G is an infinite abelian group of bounded exponent, then Th{G) is Ng-categorical (see |Mar02| 
Corollary 4.4.4]). Hence by the previous remarks, all models of Th{G) are Ko-homogeneous. 

We finally give an example demonstrating that the notions of strong K-homogeneity and 
K-homogeneity do not coincide in general. 

Example 2.4: Let C = {E} be the language consisting of a single binary relation, and let 
Jid be an /^-structure where E is interpreted as an equivalence relation with two equivalence 
classes, one of cardinality and the other of cardinality ^i. Then Th{M) is i>^o-categorical. 



3 



thus is Ko-homogeneous. But if we take a,b ^ A4 with -iE-^{a, b), then tp-^(a) = tp^{b), 
and it is easy to check that there is no automorphism of A4 taking a to b. 

2.2 Stable groups 

Stabihty theory is one of the main recent developments of model theory. It was introduced by 
Shelah for the purpose of distinguishing wild structures from tame ones from the point of view 
of first-order logic. The stability of a first-order theory can be given a number of equivalent 
definitions: we give one which states that it is impossible to "encode" an infinite linear order 
in a model of the theory. 

Definition 2.5: A complete theory T is stable if there do not exist a formula 5{x,y), a model 
Ai of T , and sequences {ai)i^i^ and {bi)i^^ of elements of Ai such that A4 \= 5{ai,bj) if and 
only if i < j. 

Structures whose first-order theory is stable are in some sense well-behaved, whereas it is 
often very difficult to say anything about unstable theories. For an introduction to stability 
theory, the reader is referred to |Pil96| . 

Within this framework, stable groups hold a special position. There is an independent 
theory developed for them including concepts such as generic types and connected components 
(see |Poi01| or turn to the introduction of |Pil08| ). For the benefit of the reader we will now 
explain a few model theoretic notions about groups, with some emphasis on stable groups. 

In model theory, a group (G, •) is a structure equipped with a group operation, but possibly 
also with some additional relations and functions. Even when we do not have explicitly any 
additional relations or functions, all the sets X C which are definable over the group under 
consideration will be part of our structure. 

We define a stable group to be a group definable in a stable theory. By this we mean that 
(G, •) is definable in a model A4 of the stable theory T, and it may be equipped with some 
or all of the structure induced from M. A typical example is when G is an algebraic group 
over an algebraically closed field, and we think of G as equipped with predicates for all Zariski 
closed subsets of G". 

The simplest case is of course when the group coincides with the ambient structure, and 
indeed this is the case for non abelian free groups. 

Definition 2.6: Let G be a group. Let X be a definable subset of G. We say that X is 
left-generic (right- generic) if finitely many left (right) translates of X by elements of G cover 
G. 

Note that for a definable subset X of a stable group G, it can be shown that X is left 
generic iff X is right generic, so for stable groups we will simply say generic. We will also say 
that a formula (^(x) with one free variable is generic in G if the set X = {gGG\G\= (p(g)} 
it defines is generic. 

Definition 2.7: Let G be a group. We say that G is connected if it has no definable proper 
subgroup of finite index. 

Definition 2.8: Let G be a stable group. Let g be an element of G, and let A be a set of 
parameters from G. We say that tp^{g/A) is a generic type if every formula in tp'^{g/A) is 
generic. 

We have the following useful fact: 
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Fact 2.9: Let G be a stable group. Then G is connected if and only if there is over any set of 
parameters a unique generic type. 

2.3 Free groups 

Let K, A be cardinals, and let denote the free group of rank k. If k < A, any injection of k 
into A induces an embedding of into F;^ as a free factor. 

We say that an element of F^ is primitive if it is part of some basis of F^, analogously, 
a set of elements of F^ is primitive if it can be extended to some basis of F^. As mentioned 
above, Sela proved in |Sel06| that finitely generated free groups of rank at least 2 have the 
same first-order theory. In fact he showed the following 

Theorem 2.10: Let m, n € N with 2 < m < n. Any embedding of¥m into F„ as a free factor 
is elementary. 

A sequence of /^-structures (7Wj)j(=/ is an elementary chain if for any i,j with i < j, 
the structure Mi is an elementary substructure of Aij. It is easy to see that the union 
A4i = Uie/ seen as an ^-structure, and it is a classical result of model theory that 

TWj is an elementary substructure of A4i for each i G I (see |Mar02| ). 

Theorem 12.101 shows that {¥n)nGuj with the canonical embedding of F^ in F„ as a free 
factor is an elementary chain. Now clearly the union of (F„)„g(^ is isomorphic to F^^: we see 
that for n > 2, any embedding of F„ as a free factor in F^^ is elementary. In particular, F^^ 
is elementary equivalent to F.„. 

It is straightforward to see that Theorem 12.101 also holds for free groups of infinite rank, 
using for example the Tarski-Vaught test (see |Mar02) ): 

Theorem 2.11 (Tarski-Vaught Test): Suppose that M is a substructure of M . Then A4 is 
an elementary substructure of N iff for any formula 4>(x,y) and a € if there ish ^ M such 
that J\f \= (j){b, a) then there is c (z A4 such that J\f \= (j){c, a). 

Lemma 2.12: Let k, A be infinite cardinals, with k < X. Then any embedding o/F^ in ¥x as 
a free factor is elementary. 

Proof. Let (j){x, y) be an /2-formula, let a E F«;, and suppose there exists 6 € F;^ such that 
¥\ \= (f)[h, a). By the Tarski-Vaught test, we only need to show that there is c € F^ such that 
¥\ \= (j){c, a). This will be an immediate consequence of the following easy claim. 

Claim: For any finite primitive set P of F^ and any element 6 of F;^, there is an automorphism 
/ of Fa fixing P pointwise such that f{b) € F^. 

Now, the elements of the tuple a are words over some finite primitive set P of F^ since 
by hypothesis a G F^. By the claim above, there is an automorphism of ¥x which fixes P 
pointwise and such that f{b) G F„. Thus Fa |= </>(6, a) iff Fa |= (j){f{b),a), and this finishes the 
proof. □ 

From now on we denote by Tjg the common theory of the non abelian free groups. The 
following astonishing result has been proved by Sela in jSelc] . 

Theorem 2.13: Tjg is stable. 

The above theorem clearly introduces new tools in the studying of free groups. In |Pil08) . 
Pillay observed that the free group F^^ is connected. As connectedness is a first order property, 
this shows that any model of Tfg is a connected stable group. 
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By Fact 12. 9| connectedness of a stable group implies that there is a unique generic type 
over any set of parameters. We denote by po the unique generic type of Tfg over 0. 
Towards the understanding of pQ, Pillay proved in |Pil09| the following: 

Theorem 2.14: Let a be an element of F„ with n > 2. If a realizes po in F„, then a is 
primitive. 

So the primitives of are exactly the elements which realize po in F^. The proof uses 
essentially the characterization given in |Per09| of elementary embeddings in finitely generated 
free groups. Some more results concerning pQ are proved in |Pil08| IPil09| ISkl) . 

3 Modular group and JSJ decomposition 

Let G be a finitely generated group. Let A be a one-edge cyclic splitting of G, that is, a 
decomposition of G as an amalgamated product A*c B or as an HNN extension A*c over an 
infinite cyclic subgroup G of G. Recall that a subgroup H of G is said to be elliptic in A if it 
is contained in a conjugate of A oi B (respectively in a conjugate of A for the case of an HNN 
extension) . 

Definition 3.1: The Dehn twist of A by an element 7 of the center of G is the automor- 
phism which restricts to the identity on A and to conjugation by ^ on B (respectively the 
automorphism of G which restricts to the identity on A and sends the stable letter t to tj). 

In this section we will often assume the group G to be torsion-free hyperbolic, though the 
definitions and results we give extend to more general cases. However, we will only use them 
in this specific setting which simplifies both the definitions and the results. 

Definition 3.2: Let G be a freely indecomposable torsion-free hyperbolic group. The (cyclic) 
modular group Mod(G) of G is the subgroup 0/ Aut(G) generated by Dehn twists of one-edge 
cyclic splittings of G. 

Let G be a torsion-free hyperbolic group which is freely indecomposable with respect to some 
subgroup H. The (cyclic) modular group Mod//(Cr) of G relative to H is the subgroup of 
Autf/(G) generated by the Dehn twists fixing H of the one-edge cyclic splittings of G in which 
the subgroup H is elliptic. 

It is a results of Rips and Sela (see |RS94| ) that in the torsion-free hyperbolic case, the 
modular group has finite index in the group of automorphisms. 

The idea of the JSJ decomposition is to encode all possible splittings of G over a given class 
A of subgroups in a single graph of group T (for definitions and results about graphs of groups 
see |Ser83| ). Various results proving the existence of a JSJ decomposition and describing its 
properties for different hypotheses on G and A are obtained in |RS97| IFP06| IDS99| IBow98| . 
We use the unifying framework of Guirardel and Levitt, developed in |GL09a[ IGL09b) . We 
now summarize briefly the definitions and results we will use. 

Given a class A of subgroups of G which is stable under conjugation and taking subgroups, 
we consider the class of all ^-trees, namely all the simplicial trees endowed with an action of 
G whose edge stabilizers are in the class A. One might also be interested in the JSJ relative 
to some subgroup H of G: in this case, one considers only the ^-trees in which H is elliptic 
(that is, fixes a vertex). We will call such trees {A, H)-tiees. 

Given ^-trees T and T', we say that T dominates T' if there exists a G-equivariant 
continuous map T ^ T' , and that T refines T' (or collapses to T') if this map consists in 
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collapsing some of the edges of T to vertices. The deformation space of an ^-tree T is the 
set of all ^-trees T' such that T dominates T' and T' dominates T. An ^-tree is universally 
elliptic if its edge stabilizers are elliptic in every A-tiee. If T is a universally elliptic ^-tree, 
and T' is any ^-tree, it is easy to see that there is a tree T which refines T and dominates T' 
(see lOLOQal Lemma 3.2]). 

A JSJ tree is a universally elliptic ^-tree which dominates any other universally elliptic 
tree. All JSJ-trees belong to a same deformation space, that we denote T^jsj- Guirardel and 
Levitt show that if G is finitely presented, the JSJ deformation space always exists, without 
any restrictions on A (see |GL09a| Theorem 4.2]). This extends to the relative case (replacing 
'every ^-tree' by 'every {A,H)-tiee^ where appropriate in the definitions), provided H is also 
finitely generated. 

The real heart of the theory of JSJ decompositions is to describe the properties of the JSJ 
trees, and sometimes to find a canonical tree in Vjsj- A vertex stabilizer in a (relative) JSJ tree 
is said to be rigid if it is elliptic in any ^-tree (respectively any {A, H)-tiee), and flexible if 
not. Interpreting results of |RS97| |DS99| IFP06] in this framework gives a description of flexible 
vertices under some conditions on A (see |GL09a[ Theorem 7.7] and |GL09a[ Theorem 7.38] 
for the relative case). We will give this description in the special case where G is torsion- free 
hyperbolic and freely indecomposable (respectively freely indecomposable with respect to the 
finitely generated subgroup H). We first give 

Definition 3.3: Fix a group G. Let T be a tree endowed with an action of G (respectively an 
action of G in which H is elliptic). We say that a vertex v ofTis of surface type if 

• the stabilizer of v is the fundamental group S of a hyperbolic surface with boundary S; 

• each incident edge stabilizer is contained in a boundary subgroup of S; 

• each maximal boundary subgroup of S contains as a subgroup of finite index the stabilizer 
of an incident edge (or a conjugate of H in the relative case). 

If A is the graph of group corresponding to T , we also say that the vertex of A corresponding 
to V is of surface type. 

We now have: 

Theorem 3.4: Let G be torsion-free hyperbolic and freely indecomposable (respectively freely 
indecomposable with respect to a non trivial finitely generated subgroup H). Let T be a (relative) 
JSJ tree over the class A of cyclic subgroups. Then the flexible vertices of T are of surface 
type. 

The first property of JSJ trees we will use is that its vertex groups are preserved in some 
sense by modular automorphisms. 

Lemma 3.5: Let G be torsion-free hyperbolic and freely indecomposable (respectively freely 
indecomposable with respect to a non trivial finitely generated subgroup H). Let T be a (relative) 
JSJ tree over the class A of cyclic subgroups. An element o/Mod(G) (respectively Mod//(G) ) 
restricts to conjugation on each rigid vertex stabilizer ofT, and sends flexible vertex stabilizers 
isomorphically on conjugates of themselves. 

Proof. Let Tq be the ^-tree corresponding to a one-edge cyclic splitting of G along a cyclic 
subgroup C, and let r be the Dehn twist corresponding to an element 7 of C Let f be a 
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vertex of T with vertex group V . If v is elliptic in Tq (in particular if v is rigid), t\v is just a 
conjugation. 

Suppose now that V is not elliptic in Tq: in particular, v must be flexible, so it is of 
surface type. We will show that (some conjugate of) 7 represents a simple closed curve on the 
corresponding surface S. The boundary subgroups of V are elliptic in any ^-tree since T is 
universally elliptic. Thus by Proposition III. 2. 6 of |MS84| . V inherits from its action on Tq a 
splitting which is dual to a set of essential simple closed curves on the surface corresponding 
to V . Thus, up to conjugation, 7 is the root of an element coiV which represents an essential 
simple closed curve on S. Now the orbit of the vertex v under (7) is finite, so 7 must fix a 
vertex w oi T. 1{ v ^ w, the path between v and w is fixed by c, so c is a boundary element 
of V. But this contradicts essentiality of the simple closed curve it represents. Hence 7 fixes 
V, so it lies in V and represents a simple closed curve on the corresponding surface. The Dehn 
twist r by 7 is thus an automorphism of V, so r sends V isomorphically to a conjugate of 
itself. □ 

We will pick among the trees in T>jsj a particular JSJ tree with specific properties: the 
tree of cylinders. It turns out to be precisely the JSJ decomposition given by Bowditch in 
[Bow98| . In our setting, the cylinders of an A-tvee T (respectively of an {A,H)-tree) are 
the equivalence classes of edges under the relation given by commensurability of stabilizers. 
Cylinders are subtrees of T, and the tree of cylinders Tq of T (which can be shown to depend 
only on the deformation space of T) is built as follows: its set of vertices is the union of the set 
C(T) of cylinders of T and the set dC{T) of vertices of T which lie in two distinct cylinders, 
and there is an edge between a vertex w of C(T) and a vertex v of dC{T) if v lies in the 
cylinder corresponding to w. The following properties of Tc are given in |GL08| Theorem 2]. 

Theorem 3.6: Let G he torsion-free hyperbolic and freely indecomposable (respectively freely 
indecomposable with respect to a non trivial finitely generated subgroup H). Let A he the class 
of cyclic subgroups of G. Let Tc be the tree of cylinders of an A-tree T. Then Tq is itself an 
A-tree which belongs to the same deformation space as T, in particular if T is a JSJ tree, so 
is Tq- Moreover, Tc is 2-acylindrical. 

From now on, we will call any decomposition of a group G corresponding to a (relative) 
JSJ tree a (relative) JSJ decomposition of G, but the (relative) JSJ decomposition of a group 
G will refer to the decomposition corresponding to the tree of cylinders of the (relative) JSJ 
deformation space. 

Remark 3.7: It is straightforward to see by construction of the tree of cylinders that in the 
tree of cylinders of the JSJ deformation space, all the stabilizers of edges incident to a flexible 
vertex have index 1 in the corresponding boundary subgroup, and two incident edges whose 
stabilizers correspond to conjugate boundary subgroups are in the same orbit. 

Finally, we will need the following result. 

Proposition 3.8: Let G be a torsion-free hyperbolic group. Let H be a subgroup of G with 
respect to which G is freely indecomposable. There exists a finitely generated subgroup Hq 
of H such that G is freely indecomposable with respect to Hq, and H is elliptic in the JSJ 
decomposition of G relative to Hq. Moreover, we have Mod//o(G) = Mod//(G). 

Proof. Consider an exhausting chain of finitely generated subgroups Hn of H. By Lemma 4.23 
in |Per09| (see also Lemma 6.6 of |GL09b] ). we may assume that G is freely indecomposable 
with respect to all the subgroups H^- 
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For each n, we let T„ be a tree in the JSJ deformation space of G relative to Hn- The tree 
Tn does not necessarily dominate Tm for m > n, but we claim that there exists for each n a 
refinement Tn of r„ which dominates for all m > n. 

Suppose we do have such a sequence Tn- Let Sn be the tree of cylinders of T^: it is 
in the same deformation space as T„. By functoriality of the trees of cylinders (see |GL08[ 
Proposition 4.11]), there is a G-equivariant cell map /« : — > Sn+i- This shows that the 
number of orbits of edges of Sn is non increasing, thus we may assume it is constant. If 
is not an isomorphism, there must be some foldings, hence some edges whose stabilizer is not 
maximal cyclic in the adjacent vertex stabilizers. Each folding increases strictly the index of 
an edge stabilizer in its maximal cyclic subgroup (recall we are in a torsion-free hyperbolic 
group): this can only happen finitely many times. The sequence Sn eventually stabilizes, so 
there exists no such that Hn is elliptic in Sn^ , and thus in , for all n large enough. 

Finally, the vertex group containing Hn^ of the JSJ tree Tn^ is elliptic in any one edge 
cyclic splitting of G in which Hn is elliptic. This means that H is elliptic in any such splitting, 
which implies that Mod//„^ (G) Q Mod/f(G). The other inclusion is immediate. 

There remains only to show that we can build the sequence T„. The idea is the following: 
we start by refining Ti(l) = Ti to a tree Ti{2) which dominates T2. Then, we refine T2 to a 
tree T2(3) which dominates T^. We now want to see that we can refine Ti(2) to a tree Ti(3) 
which dominates also T2(3). 



Tk{k + 1) 



Tk+i{k + l) 



Tk{n) 



Tk+iin + 1) 



Tn{n) 



r„„i(n - 1) T„_i(n) ^ T„_i(n + 1) 



■Tn{n+l) 



Tn+i{n + l) 



More formally, we want to build [A, Hk)-tiees Tk{n) for all n > /c such that 

1. Ti;{n) is (^, fffc)-universally elliptic; 

2. Tk{n) dominates Tk+i{n); 

3. Tk{n) is a refinement of Tfc(n — 1); 
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(see the commutative diagram, where double arrows represent collapse). 

We proceed by (upwards) induction on n. We let Ti(l) = 1. Suppose we have built the 
trees Tfc(j) for k < j < n. We now want to build the trees Tk{n + 1) for k < n + 1. We 
start by letting r„_|_i(n + 1) = r„_|_i: it satisfies [TJ Now, we proceed by (downwards) induction 
on k: suppose we have built the trees Tj{n + 1) for n+l>j>k + l. The tree Tk{n) is 
(^, -fffc)-universally elliptic by induction hypothesis, and 4.1(72+ 1) is a (A, Hi^)-tiee, so we 
can refine Tk{n) to a tree Tk{n + 1) dominating Tk+i{n + 1). The edge groups of Tfc(n + 1) 
which are not already edge groups of Tk{n) are contained in edge groups of Tkj^i{n + 1), which 
by induction on k are elliptic in any {A, H^j^ij-tiee. Thus Tfc(n + 1) satisfies condition [T] 

For each A;, the sequence of refinements {Tk{j))j^^ eventually stabilizes (by Dunwoody 
accessibility, see for example Proposition 4.3 of |GL09a| ). Thus we get a sequence T„ of 
refinements of the JSJ trees T„ for which T„ dominates T^+i. □ 

4 Factor sets and test elements 

The following results, whose proofs are all based on the shortening argument, describe various 
properties of homomorphisms G — >■ F between torsion-free hyperbolic groups, and will therefore 
be crucial in understanding homogeneity properties of such groups. They are all variations on 
results proved in jSelOl] for the free case and in |Selb| for the general torsion-free hyperbolic 
case. Note that most of these results are valid if we only assume G to be finitely generated, but 
this would require a more general definition of the modular group, and some subtle arguments 
are required to deal with the axial components in the shortening. 
The first result deals with embeddings G ^ F. 

Theorem 4.1: Let G and F he torsion-free hyperbolic groups. Let H he a subgroup of G with 
respect to which G is freely indecomposable, and let f : IL ^ T he an embedding of H into F. 

Then there exists a finite set {ij : G — > F}i<j<5 of embeddings of G into F such that for 
any embedding 9 : G restricting to f on H, there exists an element a of ModniG) and 

an element 7 in the centralizer Z{f(H)) of f{H) such that 6 = Conj (7) o ij o a for some j. 

For monomorphisms, we get 

Theorem 4.2: Let T he a torsion-free hyperbolic group which is freely indecomposable with 
respect to a non trivial subgroup H . Then any injective homomorphism F — t- F which restricts 
to the identity on IL is an isomorphism. 

The result also holds when IL is trivial, provided F is not 2-ended (see Theorem 4.4 of 
[Sel97| ) but the proof is much easier in the relative case. 

Remark 4.3: If H is finitely generated, Theorem says exactly that a finite generating set 
for H is a test tuple for monomorphisms (see Definition 2.3 of JNieOS^ ). To show homogeneity 
of ¥2, Nies uses the fact that for any tuple g in ¥2, either ¥2 is freely indecomposable with 
respect to the subgroup {g) (so g is a test tuple), or the elements of g are all powers of a same 
primitive element. The second crucial factor in Nies ' proof is that the injectivity of a morphism 
¥2 — > F2 can be expressed in first-order (it is enough to say that the images of the generators 
do not commute). Both these properties do not hold in higher rank. 

Finally, non injective morphisms are dealt with by 

Theorem 4.4: Let G and F he torsion-free hyperbolic groups. Let H he a subgroup of G with 
respect to which G is freely indecomposable, and let f : H ^ T he a homomorphism. 
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Then there exists a finite set : G Mj}i<j<s of proper quotients of G such that for 
any non injective homomorphism : G ^ T which restricts to f on H, there exists an element 
a o/Mod//(G) such that 9 o a factors through one of the maps r]i. 

Before proving these three results, we will deduce from Theorem 14 . 1 1 the following corollary: 

Corollary 4.5: Let G andT be torsion-free hyperbolic groups. Let H be a subgroup of G with 
respect to which G is freely indecomposable, and let f be an embedding of H into T. There is 
a finitely generated subgroup Hq of H such that any embedding 9 : G ^ T which restricts to f 
on Hq restricts to f on H . 

Proof of corollary. We may assume H infinitely generated, hence non abelian. We write H as 
an increasing union of finitely generated subgroups Hn- For n large enough, by Lemma 13.81 
we may assume that G is freely indecomposable with respect to Hn, and that Mod//,j(G) = 
Modj/(G). Since G is freely indecomposable with respect to H^, Theorem 14. II gives a finite set 
Ih„ of injective morphisms G — )■ T which restrict to the identity on Hn- For n large enough 
Hn is non abelian, so that Z[f{Hn)) is trivial. Any injective morphism : G — > F which 
restricts to / on Hn is equal to one of the elements of Lh^ after precomposition by an element 
of Mod//„(G). In particular, this applies to the injective morphisms contained in In^+n so we 
may assume Lh„^j_ C Ih^ since ModH„(G) = Mod_H-„+i (G). 

This non increasing chain of finite sets stabilizes so we may assume it is constant. Suppose 
9 restricts to / on Hn- Then it is the composition of an element of Mod//^(G) with an element 
i of iHn- I^ut any element of Modff^(G) restricts to the identity on H, and i lies in Lh^ for 
all re, so it also restricts to the identity on H. This proves the result. □ 

We will now give outlines of the proofs of Theorems 14. 2[ 14.41 and 14.11 Let G and F be 
torsion-free hyperbolic groups. Let H he a. subgroup of G with respect to which G is freely 
indecomposable, and fix a morphism f : H T. We fix finite generating sets S and S for G 
and F respectively, and we denote by the word length with respect to S. 

Definition 4.6: We say that a homomorphism 9 : G T which restricts to f on H is short 
with respect to H if for any element r of Mod/f (G) and any element 7 of the centralizer 
Z{f{H)) of f{H) mV, we have: 

max|6'(c/)|s < max |76l(r(5r))7~^ |s. 

Definition 4.7: A sequence {9n)ne'N of group homomorphisms 9n : Gi ^ G2 is said to be 
stable if for any element g of Gi, either g lies in Ker 9n for all n large enough, or g lies 
outside of Ker 9n for all n large enough. The set of elements for which the first alternative 
holds is called the stable kernel of the sequence 9n, and is denoted by ^er 

Remark 4.8: // Gi is countable, any sequence of morphisms G\ — ?> G2 has a stable subse- 
quence. 

Proposition 4.9: Let G and F be torsion-free hyperbolic groups, assume G is not cyclic. Let 
H be a subgroup of G with respect to which G is freely indecomposable, and let f be a morphism 
H T. Suppose {9n)ne'N is a stable sequence of distinct morphisms G — >■ F which restrict to 
f on H, and are short with respect to H . Then its stable kernel ^er 9n is non trivial. 

The proof of this is an instance of Rips and Sela's classical shortening argument developed 
in |RS94| (see |Wil06| or |Per08| for a more detailed exposition), thus we only outline it and 
detail the arguments which are not classical. 
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Outline of the proof. Let us assume by contradiction that the stable kernel of the sequence 
{9n)n£N is trivial (this implies in particular that / is injective). Denote by X the Cayley graph 
of r with respect to S. The group G acts on X via 0')2- The displacement function '. X — y M 
associated to this action is given by 

A„(x) = max dx{x,6n{g) ■ x) = max |2;~^6'„(5r)x|s. 

Let fin denote the minimum reached by this function on Z{f{H)) (where Z{f{H)) is 
seen as a set of vertices in X). Note that the shortness of the maps 9n implies that this 
minimum is reached for x = 1„ the vertex of X representing the identity element. We thus 
have fin = iiiaxgg5 \9n{g)\T,- The maps 6n are pairwise distinct so the sequence fin tends to 
infinity. 

We denote by the space X endowed with the metric dn = dx/f^n, with the action of 

G via 9n, and with basepoint the vertex 1„ corresponding to the identity element. 

After extraction, the sequence converges to a pointed real G-tree (T, x), that we can 

assume minimal. The triviality of the stable kernel of (0n)neN implies in particular that the 
image On{G) is eventually non cyclic, and in this case it can be shown that the action of G on 
T is faithful, that tripod stabilizers are trivial and that arc stabilizers are abelian. These last 
two properties imply that the action is superstable. 

Let us show that it does not have a global fixed point. By choice of the scaling constant, 
the basepoint x is not a global fixed point. On the other hand, since the maps On are constant 
on H and fin tends to infinity, H fixes the basepoint. If there is a global fixed point y, then 
H fixes the arc between x and ?/, so in particular it is abelian. Since it is a subgroup of the 
torsion-free hyperbolic group G, it must in fact be cyclic or trivial. Let g be an element of 
the generating set S of G such that d{x,g ■ x) is non zero, and pick e much smaller than 
d{x,g ■ x). Let now ?/„ approximate y in in an e-approximation with respect to x, y, S 

and a generator for H. Now for n large enough, we have dn{ym9n{g)yn) < dn{lm0nig)^n), so 
that An{yn) < A„(L„). 

If H is trivial, y„ lies in Z{f{H)) and this contradicts the fact that 1„ minimizes A on 
Z{f{H)). If H is cyclic and generated by h, then for n large enough 1„ and y„ are very close 
to the axis of h in Thus, there exists an integer Kn such that Zn = f{h)^" is very close 

to y„. Now the orbit of yn by G has small diameter, thus so does the orbit of z„: this implies 
that An{zn) < A„(l„), which contradicts shortness of 0„ since Zn = f{h)^" is in Z{f{H)). 
We showed that the action does not admit a global fixed point. 

The action of G on T satisfies the hypotheses necessary to be analyzed by Rips theory 
(see Theorem 5.1 of |Gui08| ). this gives us in particular a decomposition A of G as a graph of 
groups with surfaces in which the subgroup H is elliptic. We can now use classical shortening 
arguments (originally presented in |RS94| . see also Theorem 4.28 of |Per08| ) to show that we 
can precompose 9n by an element a of the modular group Mod(A) in such a way that 9n ° cr 
is shorter than 9n- This is a contradiction. □ 

Proof of Theorem \4-l\ By Theorem 14. 9| any stable sequence of distinct short morphisms 9n '■ 
G — > r which coincide with f on H has a non-trivial stable kernel. In particular, this means 
there are only finitely many short injective morphisms G — t- T restricting to / on H. This 
proves the result. □ 

Proof of Theorem \4-^ Suppose 9 is an injective yet non surjective morphism F — t- F which 
restricts to the identity on H. 
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For each integer n, we consider the n-th power of 6: it is an injective morphism 6^ : 
G ^ G. We pick an element of Modi^(G), and 7„ of Z{H) such that the morphism 
On = Conj (7„) o 0^ o Tn is short with respect to H. Note that since H is non trivial and V 
is torsion-free hyperbolic, its centralizer is either trivial, or an infinite cyclic subgroup which 
contains H as a finite index subgroup. Thus, up to replacing ^ by a conjugate, and extracting 
a subsequence of the we may assume that 7„ lies in H and thus in 9'^{G). In particular we 
get = 7n^"(G)7-^ = f (G). 

The injective morphisms On : G G are pairwise distinct, since their images strictly embed 
one into the cother. Up to further extraction, we may assume that the sequence {On)n£N is 
stable. But Proposition 14.91 for G = T and / the identity on H tells us that it must then have 
non trivial stable kernel, which contradicts the fact that the morphisms On are all injective. □ 

To prove Proposition 14.41 we need 

Proposition 4.10: Let G be a finitely generated group, and let T be a torsion-free hyperbolic 
group. Suppose S is a set of stable sequences (0n)neN of homomorphisms G — >■ F which satisfies: 

• S is closed under extraction of subsequences; 

• S is closed under extraction of diagonal subsequences. 

Then there exists a finite number of quotient maps r]j : G G/^ftTj where Kj is the stable kernel 
of a sequence which lies in S, such that for any element (^n)nGN of the homomorphisms On 
eventually factor through one of the maps i]j . 

This can be proved by following the argument given in |Sel01| to prove Lemma 5.4 and 
Lemma 5.5 where this is shown in the case where F is free (see Proposition 6.21 and 6.22 in 
[Per08| for a proof in the general torsion-free hyperbolic case). 

Proof of Theorem \4-4\ Note first that if G is cyclic, any non injective morphism G — )■ F is 
trivial, since F is torsion-free. We can thus assume that G is not cyclic. 

Let S be the set of stable sequences (0n)nGN of non injective short morphisms G ^ F which 
restrict to / on H. Proposition 14 . 1 Ol gives us a finite set of quotients of the form rj : G ^ G/K, 
where K is the stable kernel of a sequence (^n)nGN which lies in S. 

Assume K is trivial. We extract from the sequence {On)n£'H ^ subsequence [Onf,)k£N 

of 

pairwise distinct morphism as follows: let ui = 1. Suppose we have picked Om.' it is not 
injective, so we can pick a non trivial element g/^. in its kernel. Since the stable kernel of 
{On)n£N is trivial, there exists n^+i > such that for all n > n^+i, we have On{gk) 7^ 1- 
Clearly we get in this way a sequence of pairwise distinct morphisms. By Proposition 14.91 K 
is non trivial: this is a contradiction. 

Let now ^ : G — ?• F be a non injective morphism which restricts to / on and let r in 
Mod//(G) and 7 in Z[f[H)) be such that = Conj (7) oO or \s short with respect to H. The 
constant sequence {0)n£n lies in 5, so eventually factors through one of the quotients of our 
finite set. But this means that o t factors through this quotient. □ 

5 A special case 

To give an insight of how we prove homogeneity of finitely generated free groups, we will now 
show the following result: 
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Proposition 5.1: Let ¥ be a finitely generated group of rank at least 2. Suppose g,g' are 
tuples of elements o/F such that tp'^(^) = tp'^(^'). Suppose moreover that F is freely indecom- 
posable with respect to each of the subgroups H = (g) and H' = {g'), and that both the JSJ 
decomposition of¥ relative to H and relative to H' are trivial. Then there is an automorphism 
of¥ which sends g to g' . 

Proof. The triviality of tlie JSJ decomposition implies that there are no non-trivial cyclic 
splittings of F in which H or H' is elliptic, hence Modff(F) and Modj^'(F) are trivial. 

It is enough to show that there exist injective morphisms i,j :¥—?■¥ with i{g) = g' and 
j{g') = g. Indeed, then i o j is an injective automorphism of F which fixes g, so by Theorem 
14.21 it is in fact an automorphism. Thus i is also bijective, and we get the result. 

Suppose thus by contradiction that (without loss of generality) there is no injective mor- 
phism i : F — 7> F with i{g) = g' . Define the morphism /://—)• F by f{g) = g'. We get by 
Theorem 14.41 a finite set of proper quotients {rji : F Mj}i<j<r, and since all the morphisms 
F — >■ F sending g to g' are non injective, any such morphism factors through one of the maps 
r]i (we do not need to precompose by anything since the modular group is trivial). We will 
now translate this statement as a first order sentence satisfied by g' over F, and see that g 
cannot satisfy it: this will contradict g and g' having the same type. 

Fix a basis a = (oi, . . . ,0^) of F, and write the tuple ^ as a tuple of words g{a) in the 
basis elements Oj. Pick also a non trivial element Vi in the kernel of each map r/j, and write it 
as a word Vi{a). A morphism F — )■ F is just a choice of image x = (xi, . . . , Xn) for the basis, 
and the image of the element represented by a word w{a) is represented by w{x). Thus the 
following first-order statement holds on F: 



The statement 4>{g) says that any morphism F — )> F which sends g to g kills one of the Vi. 



An interesting exercise is to generalize this proof assuming not that the JSJ decomposition 
is trivial, but that it has no surface groups (i.e. that all the vertex groups of the JSJ decom- 
position are rigid). In the general case, however, the modular group does not translate well 
into first-order, and the difficulty comes precisely from the surface groups. 

6 Hyperbolic towers and preretractions 

Definition 6.1: Consider a triple {G,G',r) where G is a group, G' is a subgroup of G, and r 
is a retraction from G onto G' . We say that (G, G' , r) is a hyperbolic floor if there exists a non 
trivial decomposition A of G as a graph of groups with a distinguished subset Vs of vertices 
which are of surface type such that: 

• G' is the subgroup of G generated by the groups of the vertices of A which are not in Vs, 
and it is in fact their free product; 

• the surfaces corresponding to vertices in Vs are either punctured tori or of characteristic 
at most —2; 




But the identity is an obvious counterexample. 



□ 
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• every edge e of A has exactly one endpoint Ve in Vs (hipartism), the edge group Ge is a 
maximal boundary subgroup of the vertex group G^^ , and this induces a bijection between 
edges of A adjacent to Vg and conjugacy classes of maximal boundary subgroups of G^^ ; 

• the retraction r sends groups of vertices of Vs to non abelian images. 

By an abuse of language, we call the vertices of Vs the surface type vertices of A, and 
other vertices the non surface type vertices (although some of them might have surface type 
according to Definition 13. 3p . 

Definition 6.2: Let G be a group, let H be a subgroup of G. We say that G is a hyperbolic 
tower based on H if there exists a finite sequence G = G^ > G^ > • • • > > H of subgroups 
of G with m > and: 

• for each k in [0,m — 1], there exists a retraction '■ G^ G^~^^ such that the triple 
{G^ ,G^^^ ,rk) is a hyperbolic floor, and H is contained in one of the non surface type 
vertex group of the corresponding hyperbolic floor decomposition; 

• C" is not abelian and = H * F * Si* . . .* Sp where F is a (possibly trivial) free group, 
p > 0, and each Si is the fundamental group of a closed surface of Euler characteristic 
at most —2. 

Remark 6.3: By Bestvina and Feighn's combination theorem (see fBF9^ ). hyperbolic towers 
over torsion-free hyperbolic groups are themselves torsion-free hyperbolic groups. 

Hyperbolic towers were introduced by Sela in |Sel01| , and he shows in |Sel06| the following 
result: 

Theorem 6.4 ( |Sel06| ): A finitely generated group G is elementary equivalent to a non abelian 
free group if and only if it has a structure of hyperbolic tower over the trivial subgroup. 

Finitely generated free groups admit a structure of hyperbolic tower over any of their free 
factors. The following result states that this is in fact the only tower sructure a free group can 
admit over one of its subgroups. 

Proposition 6.5: There is no retraction r from the free group to one of its subgroups which 
makes (Ffe,r(Ffc),r) into a hyperbolic floor. 

The proof of this result is contained in the proof of Theorem 1.3 in |Per09| . 

We now want to give a result which enables us to deduce that a group G has a structure 
of hyperbolic floor over a proper subgroup, assuming the existence of a map G — )• G which 
preserves some of the properties of a cyclic (relative) JSJ decomposition for G. We need to 
define these maps slightly more generally as maps [/ — > G where [/ is a subgroup of G. 

Definition 6.6: Let G be a group, let U be a subgroup of G, and let A be a cyclic (relative) JSJ 
decomposition ofU. A morphism U ^ G is a preretraction with respect to A if its restriction 
to each rigid vertex group of A is a conjugation by some element of G, and if flexible 
vertex groups have non abelian images. 

The following result appears as Proposition 5.11 in |Per09| . 

Proposition 6.7: Let U be a torsion-free hyperbolic group. Let A be a cyclic (relative) JSJ 
decomposition ofU. Assume that there exists a non injective preretraction U ^ U with respect 
to A. Then there exists a subgroup U' of U and a retraction r from U to U' such that {U, U', r) 
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is a hyperbolic floor. Moreover, given a rigid type vertex group Rq of A, we can choose U' to 
contain Rq. 

The second proposition will enable us to get, starting with a preretraction U ^ G, a 
preretraction from U to a subgroup G' over which G has a structure of hyperbolic tower. It 
appears as Proposition 5.12 in |Per09| . 

Proposition 6.8: Let G be a torsion-free hyperbolic group. Let U be a non cyclic retract 
of G, and let A. be a cyclic (relative) JSJ decomposition of U. Suppose G' is a subgroup 
of G containing U such that either G' is a free factor of G, or G' is a retract of G by a 
retraction r : G ^ G' which makes {G, G' ,r) a hyperbolic floor. If there exists a non-injective 
preretraction U ^ G with respect to A, then there exists a non-injective preretraction U ^ G' 
with respect to A. 

7 Homogeneity of the free groups 

The aim of this section is to show that non abelian free groups are strongly No-homogeneous. 
We start by showing that finitely generated free groups are homogeneous. 

7.1 Finitely generated free groups 

Let G and G' be groups, and let B and B' be subgroups of G and G' respectively which are 
isomorphic via f : B ^ B' . If is a first-order formula with parameters in B, we denote 
by f{(p) the formula with parameters in B' obtained from (j) by replacing each parameter b 
by f{b). If p is a type over B, we denote by f{p) the set of formulas with parameters in B' 
consisting of the formulas /(</>) for (j) p. 

The following result is the key intermediate step to prove homogeneity of finitely generated 
free groups. 

Proposition 7.1: Let G and G' be torsion-free hyperbolic groups. Let B and B' be subgroups 
of G and G' respectively which are isomorphic via a map f : B ^ B' . 

Let u = (ui, . . . , Un) and v = (vi, . . . , Vn) be tuples of elements of G and G' respectively. 
Let Hu be the subgroup generated by u and B, and let U be a finitely presented subgroup of G 
which contains Hu, and is freely indecomposable with respect to it. 

Suppose that f [tp'^ {u / B)) = tp*^ {v/B'). Then either there exists an embedding U ^ G' 
extending f which sends u to v, or there exists a non injective preretraction r : U ^ G with 
respect to a JSJ decomposition A of U in which is elliptic. 

In fact, we will deduce this from the following special case where B is empty: 

Proposition 7.2: Let G and G' be torsion-free hyperbolic groups. Let u = (tii,...,n„) and 

V = (vi, . . . ,Vn) be tuples of elements of G and G' respectively. Let U be a finitely presented 
subgroup of G which contains = (u), and is freely indecomposable with respect to it. 

Suppose that tp'^(n) = tp*^ (v). Then either there exists an embedding U ^ G' which 
sends u to v, or there exists a non-injective preretraction r : U ^ G with respect to the JSJ 
decomposition AofU relative to Hu ■ 

Let us first see why this implies the more general result stated in Proposition 17.11 
Proof of Proposition \7.1\ We also denote by / the extension of / to Hu which sends u to v. 
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By Lemma 13. 8| there is a finitely generated subgroup Hq of Hu sucli tliat U is freely 
indecomposable with respect to Hq, is elliptic in the JSJ decomposition A oi U with 
respect to Hq, and Mod//Q(C/) = Mod//j,(C/). Moreover, by Corollary 14. 5 1 we may also assume 
Hq large enough so that an embedding U ^ G' which restricts to / on Hq also restricts to / 
on Hu- 

Now if we let hhe a finite generating set for Hq, it is easy to see that tp'^(/i) = tp*^ (/(/i)), 
so by Proposition 17. 2| either there is an embedding U ^ G' restricting to / on Hq, or there is 
a non injective preretraction U ^ G with respect to A. This implies the result. □ 

To prove Proposition 17.21 we need the following definition. 

Definition 7.3: Let U be a group, let A be a (relative) cyclic JSJ decomposition ofU, and let 
h be a morphism from U to a group G. We say that a morphism h' : U —?■ G is A-related to h 

• for each rigid vertex group R of A, there exists an element such that the restriction 
of h' to R is Conj (un) o 

• for each flexible vertex group S of A, if S has non abelian image by h, it also has non 
abelian image by h' . 

Remark 7.4: Suppose U is a subgroup of a group G, and let A be a cyclic (relative) JSJ 
decomposition for U . 

• h is A-related to an embedding U ^ G iff it is a preretraction with respect to A; 

• if a is a (relative) modular automorphism, then by Lemma \3.5\ the map h' = h o a is 
A-related to h. 

The following straightforward lemma, which states that A-relatedness can be expressed in 
first-order logic, is stated as Lemma 5.17 in |Per09| . 

Lemma 7.5: Let U be a group generated by a finite tuple u, and let A be a (relative) cyclic 
JSJ decomposition of U. There exists a first order formula Rel(x,y) such that for any pair 
of morphisms h and h' from U to G, the morphism h' is A-related to h if and only if G \= 
Rel{h{u),h'{u)). 

Proof of Proposition 1 7. ^ Denote by / the homomorphism Hu — )• G' sending u to v. 

Suppose that there is no embedding U ^ G' extending /. By Proposition 14. 4| there exists 
a finite set of proper quotients of U through which any morphism U ^ G' extending / factors 
after precomposition by an element a of the modular group Mod//^(C/). 

Pick a non trivial element gj in the kernel of each of these quotients rjj : U ^ Uj. Pick 
a finite presentation {s \ for U. The elements of the tuple u and the elements gj are 

represented by words u{s) and gj{s) in s. 

For any morphism 6 : U — > G' which extends /, there exists a morphism 6' : U — > G' 
(namely the morphism 9 o a) which is A-related to it by Remark 17. 4| and for which 0'{gj) = 1 
for some j. We can express this by a first order sentence (j){v) as follows: 



Vx < 



[^u{x) = lAiv = uix))] 3y[^uiy) = 1 ARel(x,y) a\/ gjiy) = l]\ . 
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We have G' \= (f){v), so by hypothesis G \= (p{u)- The interpretation of (f>{u) gives us that 
for any morphism 9 : U ^ G which fixes u, there is a non injective morphism 9' : U — )• G 
which is A-related to 9. If we take 9 to be the embedding of U in G, by Remark 17.41 we get a 
non injective preretraction U ^ G with respect to A. □ 

In the particular case where G = G' , Proposition 17.11 imphes 

Theorem 7.6: Let G be a torsion-free hyperbolic group, and let B be a subgroup of G. Let 
u = (ui, . . . , n„,) and v = {vi^ . . . , Vn) be tuples of elements of G. 

Suppose that tp'-'{u/B) = tp^{v/B). Then either there is an automorphism of G which 
restricts to the identity on B and sends u to v, or there exists a retraction r on G which makes 
{G,r{G),r) a hyperbolic floor, and such that either Hu = {B,u) or = {B,v) lies in r{G). 

Proof. Denote by U (respectively V) the smallest free factor of G containing (respectively 
Hj,). Any injective morphism i : U ^ G restricting to the identity on B and sending u to v 
has image in V, and conversely any injective morphism j : V ^ G restricting to the identity 
on B and sending v to u has image in U. 

Suppose first that such morphisms i,j exist: then the morphism j o i is an injective mor- 
phism U ^ U which fixes Hu. By Theorem 14. 2| it is in fact an automorphism. Thus i is an 
isomorphism U ^ V. By Grushko's theorem, it can be extended to an isomorphism G ^ G 
since U and V are free factors of G. Since this map sends uto v and fixes B, the first alternative 
is satisfied. 

But if (without loss of generality) there is no injective morphism U —?■ G fixing B and 
sending u to v, we can apply Theorem 17.11 to get a non injective preretraction U ^ G with 
respect to the JSJ decomposition of U relative to Hu. Note also that in this case, U is not 
cyclic: if U was cyclic generated by an element uq, all the elements of u and of B would be 
powers of uq, thus by equality of the types all the elements of v and of B would be powers of 
a common element vq. Then the map U ^ G sending uq to vq is clearly injective, fixes B, and 
sends u to v. 

By Proposition 16. 8| there exists a non injective preretraction U ^ U. By Proposition 16. 7| 
we get a retraction r :U ^ r(U) which makes {U,r{U),r) into a hyperbolic floor, and we can 
choose it so that the vertex group of A containing Hu lies in r(JJ). This easily extends to a 
hyperbolic floor structure of G over a proper subgroup containing Hu. □ 

Corollary 7.7: Let u and v be finite tuples of elements of a finitely generated free group ¥, 
and let B be a subgroup of¥. If tp^ (u/B) = tp^{v/B), then there exists an automorphism of 
¥ which restricts to the identity on B and sends u to v. 

Proof. If there is no automorphism of F sending n to w and fixing i?, then Theorem 17.61 implies 
that F admits a structure of hyperbolic floor over a proper subgroup. But by Proposition 16. 5| 
no such structure exists. □ 

Remark 7.8: Similarly, the fundamental groups of the sum of three projective planes and 
four projective planes respectively are homogeneous, since such groups do not admit proper 
hyperbolic tower structures. 
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7.2 Free groups of infinite rank 



We now show that any free group of infinite rank is strongly Ko-homogeneous. We begin by 
recalhng the proof of the following classical fact of model theory (for a definition of elementary 
chain, see Section |2]): 

Lemma 7.9: The union of an elementary chain ofi^Q -homogeneous structures is ^Q-homoge- 
neous. 

Proof. Let Ai = IJie/ union of an elementary chain of i~^o-homogeneous structures. 

Let a,b be finite tuples of Ai, with tp^{a) = tp^(b), and let c be an element of M. There 
is an index j € I such that a,b,c are in A4j. By the elementary chain theorem mentioned 
in Section [21 A4j is an elementary substructure of A4, thus tp-^^{a) = tp^^(h). Now Mj is 
Hg-homogeneous so there is d € Mj, such that tp^^{ac) = tp-^^(bd). This implies tp^{ac) = 
tp^ibd). □ 

Proposition 7.10: Let k > Hq. Then is strongly 'i^Q -homogeneous. 

Proof. As noted in Section 121 Fj^g is the union of the elementary chain {¥n)neuj- By Theorem 
17. H this is in fact an elementary chain of i>(o-homogeneous structures, so by Lemma 17.91 F^q 
is i^o-homogeneous. We pick an injection ^ k, and see F^^^ as a free factor of F^^ via the 
induced natural embedding. Recall that by Lemma [2.12| this embedding is elementary in Ffj. 
Now let a,b be finite tuples of F^, with tp^''{a) = tjF'^ib). As a is a finite tuple, we can 
find fi G Aut{¥f^) such that /i(a) = a' C Fj^^. Similarly, we can find /2 € Aut{¥) such that 
/2(6) = b' C -Fj^Q. Since Fi^g is an elementary substructure, we have tjF^o{a') = tjF^o(b'). But 
Fi.^P is i^Q-homogeneous and countable, therefore it is strongly i>^o-homogeneous. Hence, there 
is / in Aut(Fi.<(j) such that f{a') = b' . As F^.^^ is a free factor of F^, there is /' S Aut(FK) 
extending /. Finally, fi^^ o f o fi is an automorphism of F^ which sends a to b. 

□ 



8 Characterization of elements of primitive type 

We want to understand better the type pQ of a primitive element in a free group. The aim 
of this section is to give a characterization of elements which realize this type in a finitely 
generated group G. Note that if such an element exists, it implies in particular that G is 
elementary equivalent to a non abelian free group (the type of an element of G contains in 
particular all the closed formulas which are true on G). Thus, as noted in Remark 16. 3| the 
group G must be torsion-free hyperbolic. 

Let F„ be the free group on ai, . . . , a„ for n>2. We show the following result 

Proposition 8.1: Let G he a finitely generated group. Let (ui, . . . , Uk) he a k-tuple of elements 
of G for 1 < k < n such that tp*^(ni, . . . , u^) = tp'''"(ai, . . . , a^). Then the subgroup = 
(ui, . . . , Uk) is free of rank k, and G admits a structure of hyperbolic tower over Hu. 

Remark 8.2: The fundamental group of the connected sum of four projective planes does not 
admit any non trivial structure of hyperbolic tower, so it admits no structure of hyperbolic 
tower over a cyclic subgroup. This implies that the generic type is not realised in this model of 
the theory of free groups. 

To prove Proposition 18.11 we need the following definition: 
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Definition 8.3: A hyperbolic suhtower of a finitely generated group G is a subgroup G' of G 
such that G has a structure of hyperbolic tower over G' . If Gi and G2 are hyperbolic suhtowers 
of G, we say G2 is smaller than Gi if Gi admits a structure of hyperbolic tower over G2 (so 
in particular G2 is a subgroup ofGi). 

Lemma 8.4: // G is torsion-free hyperbolic, for any subset A of G there exists a minimal 
hyperbolic subtower containing A. 

Note that the minimal hyperbolic subtower containing {1} is precisely Sela's elementary 
core, defined in |Selb[ Definition 7.5]. 

Proof. Any subtower of G is finitely generated, since it is a retract of G. As a finitely generated 
subgroup of G, it is a G-limit group. By Theorem 1.12 in jSelb] . an infinite sequence of 
epimorphisms between G-limit groups stabilizes. □ 

Proof of Proposition \8.1[ It is easy to see that Hu is free of rank k. 

Let U he a minimal subtower of G containing H^- li U = H^, the result holds, so let us 
assume this is not the case. Note that, as a minimal subtower containing Hu, the group U is 
freely indecomposable with respect to H^- Suppose j is an injective morphism ?7 — > F sending 
Ui to aj! it must send U into (ai, . . . , a^) since this is the minimal free factor of F containing 
j{Hu)- But j{Hu) = {ai, . . . , Ofc) which contradicts injectivity of j. Thus there are no injective 
morphisms j : U — )• F sending Ui to Oj. 

As noted above, G is torsion-free hyperbolic, so we can apply Theorem 17.11 Thus there 
exists a non-injective preretraction U ^ G with respect to a JSJ decomposition A of [/ in 
which Hu is elliptic. By Proposition 16. 8| since G is a hyperbolic tower over U, there exists a 
non injective preretraction U ^ U with respect to A. Finally, applying Proposition 16. 7| we get 
that there is a retraction r from [/ to a proper subgroup U' containing H^ such that (U, U' , r) 
is a hyperbolic floor. This contradicts the minimality of U. □ 

In fact, we will show that the converse of Theorem 18. II holds, so that we have 

Theorem 8.5: Let G be a finitely generated group. Let (ui, . . . ,Uk) be a k-tuple of elements 
of G for k < n. Then tp'^(ni, . . . ,Uk) = tp'^"(ai, . . . , a/c) if and only if the subgroup Hu = 
{ui, . . . ,Uk) is free of rank k and G admits a structure of hyperbolic tower over U . 

For this, we will need to use 

Theorem 8.6 ( |Sela| ): Let G be a torsion-free hyperbolic group. If G has a structure of 
hyperbolic tower over a non abelian subgroup H, then H is elementarily embedded in G. 

The proof of this result has not appeared in print, but follows exactly the proof of Theorem 
7.6 in |Selb| . where Sela shows that in a torsion-free hyperbolic group G which is not elementary 
equivalent to the free group, the embedding of a minimal hyperbolic subtower over {1} (an 
"elementary core" of G) is elementary in G. The hypothesis that G is not elementary equivalent 
to the free group only serves to deduce that such a minimal hyperbolic subtower is not trivial, 
and the minimality hypothesis is not used. 

Proof of Theorem \8. 51 Proposition 18.11 proves one direction of this equivalence. To see the 
other, we suppose first that k > 2. The group H^ = {ui, . . . , Uk) is not abelian, so by Theorem 
18. 6| it is elementarily embedded in G. Since it is free of rank k, we have tp'^(ni, . . . ,Uk) = 
ti>^'' (ai, . . . , Ofc) where F^ is the free factor of F„ generated by ai, . . . , a^. Now by Theorem 18. 61 
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again, this free factor is elementary in F„ so tp ''(oi, . . . ,a/j) = tp "(ai, . . . ,afc). This proves 
the result for k >2. 

Suppose now k = 1. Let Go be the bottom floor of the hyperbolic tower structure G admits 
over (u). Note that Go is in particular non abelian. By Theorem 18. 6| the embedding of Gq 
in G is elementary, so it is enough to show that tp*^o(n) = tp'^"(ai). We assume without loss 
of generality that Gq is minimal in the following sense: it does not admit a hyperbolic floor 
structure over a proper subgroup Gq containing u. 

Now Go is the free product of {u) with possibly some closed surface groups of characteristic 
at most —2, and possibly a free group. Note that if a closed surface group of characteristic at 
most —2 is not the fundamental group of the connected sum of four projective planes, it has 
a non-trivial structure of hyperbolic tower. On the other hand, if S" = (a, b,c,d \ a?}P' = c^d^) 
is the fundamental group of the connected sum of four projective planes, then the morphism 
r from {u) * 5* to (n) * (a) given by r{u) = u, r{a) = a, r(c) = a and r(6) = r{d) = u is a 
retraction which makes ((n) * 5, {u, a),r) into a hyperbolic floor. Thus no closed surface group 
can appear in the free product decomposition of Go as it would contradict its minimality. 

But now. Go has a free factor of the form {u) * Z, which by Theorem 18.61 is elementarily 
embedded in Gq (and thus in G). Thus the type of u in Go is the same as the type of u in 
(n) * Z, which is precisely tp'^"(ai). □ 

9 Surface groups 

Let us now consider the fundamental group S of a closed hyperbolic surface S which is not 
the connected sum of three projective planes. By Theorem 16. 4| the group S is elementary 
equivalent to the non abelian free group F over ai, . . . ,a„. We want to find elements whose 
type in S is the same as the type po of oi in F. We already remarked that there are no such 
elements if S is the connected sum of four connected planes, we can thus exclude this case as 
well. 

Theorem 18.51 tells us S must have a structure of hyperbolic tower over the subgroup gen- 
erated by such an element. Let us recall the description of the non trivial hyperbolic towers 
structures S admits given in |Per09| . Minor subsurfaces are defined by 

Definition 9.1: Let T, be a closed surface. Let T,q be a proper connected subsurface of S. 
Denote by Si the closure o/S \ So. We say that Sq is a minor subsurface ofT, if 

1. Si is connected; 

2. x(^o) ^ x(^)/2, with equality if and only ifTiQ and Si are homeomorphic; 

3. ifTiQ is non orientable, so is Si. 

The following is stated as Theorem 5.20 in |Per09| : 

Proposition 9.2: Let S be the fundamental group of a closed hyperbolic surface S which is not 
the connected sum of three or four projective planes. Then S admits a structure of hyperbolic 
tower over a proper subgroup H if and only if H is a free factor of the fundamental group of 
a minor subsurface of S . 

In particular, if 5*0 is the fundamental group of a minor subsurface of S, by Theorem 18.61 
it is an elementary subgroup of S and tp'^''(n) = tp'^(n) for any element u of 5o. Thus any 
primitive element u of the free group Sq is such that tp^{u) = tp'^(ai). 
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If u is an element of S which represents a non separating simple closed curve 7 on S, it is 
easy to see that we can find a minor subsurface Sq of S containing 7 such that u is primitive 
in 5*0 = 7ri(So). Thus elements representing non separating simple closed curves on S have 
the same type in S as primitive elements in F„. 

Remark 9.3: // u represents a separating simple closed curve, it can he written as a non 
trivial product of commutators and squares, so its type is not tp'^(ai). 

If S is non orientable, it admits non separating simple closed curves which are 1-sided and 
some which are 2-sided. The elements representing each of these types of curves both have 
the type of oi in F, but they are not in the same orbit under Aut(5'). Thus, we see that non 
orientable surfaces are not homogeneous. To see this for all surfaces, we will have to consider 
also elements which do not represent simple closed curves. Denote by C(S) the set of elements 
of S which represent simple closed curves of S. 

Proposition 9.4: Let S he the fundamental group of a closed hyperholic surface S which is 
not the connected sum of three or four projective planes. There exists an element u of S — C{Ti) 
such that tp'^(n) = tp'^(ai). 

Since Aut(S') preserves C(S), Proposition 19.41 implies 

Corollary 9.5: Let S he the fundamental group of a closed hyperholic surface S which is not 
the connected sum of four projective planes. Then S is not homogeneous. 

To prove Proposition 19. 4| we need the following result. It appears as Remark 7.2 in |BS85] 
(see also IRivOl) and IMirOSj ). 

Theorem 9.6: Let T, he a closed hyperholic surface. There exists a polynomial Py, such that 
the numher of closed simple geodesic curves on S of length at most L is hounded ahove hy 

From this we get: 

Corollary 9.7: Let S he the fundamental group of a closed hyperholic surface S. Fix a finite 
generating set for S, denote hy the set of elements of S represented hy words of length at 
most n. Then the growth function fc{T,) : N — )• N given hy /c(s)(^) = l^n H C(S)| is hounded 
hy a polynomial in n. 

This follows from Theorem 19.61 using the fact that the isotopy class of a simple closed 
curve on S contains exactly one geodesic representative, and the S-equivariant quasi-isometry 
between the Cay ley graph of S and the universal cover of S. 

Proof of Proposition \9.4\ Let 5o be the fundamental group of a minor subsurface of S. We 
saw that any primitive element u of Sq is such that tp'^(n) = tp'^(ai). But the set of primitive 
elements of Sq grows exponentially in 5*0, and thus in S as well. The set C(S) grows at most 
polynomially in S by Theorem 19. 71 This proves the result. □ 

Note that Proposition 19.41 also implies: 

Corollary 9.8: Let S he the fundamental group of a closed hyperholic surface T, which is not 
the connected sum of three or four projective planes. The set C(S) is not definable over the 
empty set. 

We showed that two elements representing non separating simple closed curves on a surface 
have the same type, and they are in the same orbit if and only if the corresponding curves 
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are both one-sided, or both two-sided. To complete the picture regarding the types of simple 
closed curves, we prove 

Proposition 9.9: Let S be the fundamental group of a closed hyperbolic surface S which is not 
the connected sum of three or four projective planes. Elements representing separating simple 
closed curves have the same type if and only if they are in the same orbit under Aut(S'). 

Proof. Let c and d be two elements of S representing separating simple closed curves 7 and 
6 on S. Suppose that tp'^(c) = ip^{d). Denote by and (respectively and S^) the 
connected components of S — 7 (respectively S — (5). We denote the fundamental group of 
by SI for i € {1, 2} and e G {c, d}. We define the complexity of a surface with boundary to 
be k(Q) = (r, — n), where r is the rank of its fundamental group as a free group and n is the 
number of its boundary components, and we order complexities lexicographically. 

Assume without loss of generality that k(Tjl) = minj^e{/i;(S*)}. If is orientable, S). ad- 
mits a presentation of the form (c, oi, . . . a2r \ c = Y\j [a2j_i, a2j])- The formula 3xi, . . . X2r c = 
Ylj[x2j,X2j+i] is in the type of c in S, hence it is also satisfied by d. This gives us a morphism 
f : Sl ^ S sending c to d. We can proceed in the same way for the non orientable case. 

Denote by the graph of group decomposition of S dual to 6, it corresponds to an 
amalgamated product of the form S'^. Note that since the centralizer of din S is exactly 

{d), the tree corresponding to A^; is 1-acylindrical, that is, distinct edges have stabilizers which 
intersect trivally. 

Suppose first that the kernel of the map / does not contain any elements which represent 
simple closed curves on Ti^. The surface group with boundary Sl acts on the tree corresponding 
to Ad via the map /, and boundary elements of Sl are elliptic in this action. By Theorem 
III. 2. 6 of |MS84| . the splitting induced on by this action is dual to a non empty set of 
disjoint simple closed curves on S^, and its vertex groups are fundamental groups of proper 
subsurfaces of Sj. Denote by the fundamental group of one of these subsurface Sj, and 
suppose without loss of generality that f{S^) < S^. The map / sends boundary elements of 
sl to boundary elements of S^, so by Lemma 3.10 in |Per09| . f{Sl) has finite index in S^. By 
Lemma 3.12 in |Per09| . this implies that the complexity of Sj, and thus that of Sj, is at least 
that of S^, and if we have equality / is an isomorphism S^. 5^. By minimality of fe(Sj), we 
do have equality. 

If the kernel of the map / does contain elements representing simple closed curve on Sj, we 
proceed as in Section 5.7 of |Per09| . We pick an essential set of curves killed by /, and define 
the pinching map pc and the graph of groups T{Sl,C). The map / then factors as f o p^, and 
the kernel of /' does not contain elements which represent simple closed curves on the surfaces 
of T{Sl,C), including on the unique surface whose fundamental group contains pc{d). By 
repeating the argument above for the map /' and the surface Sj, we see that the complexity 
of is at least that of S^. But /c(Sj) < A;(Sj), this is a contradiction. 

Thus we have an isomorphism f : Sl ^ S^ sending c to d. To finish the proof, it is 
enough to find an isomorphism h : S^ ^ S"^ sending c to d. Since x(^c) + x(^c) — x(^) = 
x(S^) -|- x(S^), and all the surfaces involved have one boundary component, we see that we 
must have k{T!^) = A:(S^). If and have the same orientability, we are done. Thus let us 
assume that is orientable and isn't. In this case, note that S is non orientable so 
and must be non orientable. 

As we did for S]. , we can find (using equality of the types of c and d) a morphism h : S'^ ^ S 
sending c to d. Again we start by assuming no elements representing simple closed curves on 
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are in the kernel of h. If h{Sl) is not elliptic, by acylindricity of we can find a proper 
subsurface of whose fundamental group is sent by /i to a conjugate of 5j. But then its 
complexity must be at least that of S^, while being strictly smaller than that of S^, this is 
a contradiction. Thus h{S^) is elliptic in A^, i.e. h{S'^) < S"^ for j € {1,2}. If Ker(/i) does 
contain elements representing simple closed curves, as before we can apply this argument to a 
surface obtained by pinching to get a contradiction. 

The morphism h sends non conjugate maximal boundary elements of 5^ to non conjugate 
maximal boundary elements of S"^, so by Lemma 5.22 of |Per09| . it is an isomorphism. But 
both and are non orientable, which contradicts orientability of S^. □ 
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